Sliding puzzles and rotating puzzles on graphs
نویسندگان
چکیده
منابع مشابه
Vintage Plastic Sliding-letter Puzzles
One artifact from my childhood in the 1960’s that I still remember vividly is the series of plastic slidingblock puzzles manufactured by The Roalex Company of Forest Hills, NY (no relation to the maker of fine timepieces). These consisted of a high-quality plastic puzzle glued to a piece of cardboard containing information about the puzzle. Most of their sixty or so different designs were based...
متن کاملSequences for Solving Puzzles and Touring Graphs
We examine Generalized Towers of Hanoi, Generalized Spin-Out, and the Combination Puzzle, and continue to describe the puzzles and their properties. We introduce Finite State Transducers (FSTs) that compute the shortest sequence of winning moves for each of these puzzles for all dimensions, and show that the solution sequence for Spin-Out is not finite-state computable when going from configura...
متن کاملThe Thermodynamic Arrow: Puzzles and Pseudo-puzzles
For more than a century, physics has known of a puzzling conflict between the T-asymmetry of thermodynamic phenomena and the T-symmetry of the underlying microphysics on which these phenomena depend. This paper provides a guide to the current status of this puzzle, distinguishing the central issue from various issues with which it may be confused. It is shown that there are two competing concep...
متن کاملMachine-Made Puzzles and Hand-Made Puzzles
Originally puzzles were not for recreation, but serious questions you might be killed if you couldn’t solve them. But in modern times, puzzles had become a sort of recreation, decreasing the seriousness and religiousness gradually. Now, the ‘rule creators’ of puzzles began to attract notice. I, as a rule creator, published a book, Kyoto University Student, Higashida’s Puzzles. I’ll show several...
متن کاملOn Puzzles and Non-Puzzles in B → ππ, πK Decays
Recently, we have seen interesting progress in the exploration of CP violation in B0 d → π+π−: the measurements of mixing-induced CP violation by the BaBar and Belle collaborations are now in good agreement with each other, whereas the picture of direct CP violation is still unclear. Using the branching ratio and direct CP asymmetry of B0 d → π−K+, this situation can be clarified. We predict Ad...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2011
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.03.011